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ABSTRACT 

Sufficient  conditions  are  demonstrated  for  the  non-emptiness  of 
asymptotic  cores  of  sequences  of  replica  games,  l.e.  for  all  sufficiently 
large  replications,  the  games  have  non-empty  approximate  cores  and  the 
approximation  can  be  made  arbitrarily  "'good.'''-  The  conditions  are  simply 
that  the  games  are  superadditive  and  satisfy  a  very  non-restrictive  H'per- 
capita^  boundedness  assumption  (these  properties  are  satisfied  by  games 
derived  from  well-known  models  of  replica  economies).  It  is  argued  that 
the  results  can  be  applied  to  a  broad  class  of  games  derived  from  economic 
models,  including  ones  with  external  economies  and  diseconomies,  indivi¬ 
sibilities  and  non-convexities.  To  support  this  claim,  in  Part  1  applica¬ 
tions  to  an  economy  with  local  public  goods  are  provided  and  in  Part  II, 
to  a  general  model  of  a  coalition  production  economy  with  remarkably  few 
restrictions  on  production  technology  sets  and  with  (possibly)  indivisi¬ 
bilities  in  consumption.  Additional  examples  in  Part  I  illustrate  the 
generality  of  the  result.^ 
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by  the  Office  of  Naval  Research  under  Contract  Authority  NR-047-006  and 
by  National  Science  Foundation  Grant  No.  SES-8006836. 
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1.  Introduction 

In  this  paper,  we  show  that  under  extraordinarily  simple  conditions, 
games  with  many  players  and  relatively  few  types  of  players  have  non-empty 
approximate  cores.  Hie  conditions  are  that  the  games  are  superadditive 
and  satisfy  a  very  weak  boundedness  property.  We  indicate  how  these  re¬ 
sults  can  be  applied  to  games  derived  from  a  broad  class  of  economic  models 
including  ones  derived  from  standard  Arrow-Debreu  models  of  economies 
with  private  goods  and  coalition  production  economies,  ones  with  public 
goods,  ones  with  local  public  goods  and  ones  with  a  mix  of  external 
economies  and  diseconomies. 

It  is  well-known  that  if  there  are  non-convexities  the  core  of  a 


private  goods  economy  may  be  empty,  but,  if  the  economy  is  sufficiently 
large,  approximate  cores  may  well  be  non-empty.  Although  a  large  amount 
of  research  has  been  devoted  to  the  study  of  approximate  cores  of  private 
goods  economies  with  non-convexities,  relatively  few  results  similar  to 
those  for  private  goods  economies  have  been  obtained  for  economies  where 
there  may  be  externalities  in  production  and/or  consumption  of  some  goods. 
Moreover,  most  of  the  work  on  cores  of  economies  with  externalities  has 
been  devoted  to  the  case  where  the  externalities  are  only  beneficial,  l.e. 
to  external  economies  rather  than  diseconomies,  cf.  Shapley  and  Shubik  11969], 
and  Foley  [1970];  for  these  economies,  Paretc  »1  states  can  in  gen¬ 


eral  be  realized  only  by  the  coalition  consisting  «■  all  the  agents  in 
the  economy.  Counterexamples  to  the  non-emptiness  of  the  core  of  an 
economy  where  there  are  external  diseconomies  have  been  obtained,  cf. 
Shapley  and  Shubik  [1969]. 

For  economies  where  there  is  a  mix  of  external  economies  and  dis¬ 


economies,  and  where  optimality  requires  that  agents  be  appropriately 
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partitioned  into  groups  for  the  purposes  of  joint  consumption  and/or  pro¬ 
duction  with  the  groups,  negative  results  are  in  general  obtained — the 
core  may  well  be  empty;  cf.  Greenberg  [1978],  Drfeze  and  Greehburg  [1980], 
and  the  examples  in  Parts  1  and  II  of  this  paper. 

Both  economies  With  coalition  production  and  ones  with  local  public 
goods  are  examples  of  economies  with  a  mix  of  external  economies  and  dis¬ 
economies.  When  there  is  coalition  production  (i.e.  the  technology  set 
available  to  a  coalition  of  agents  may  be  different  for-  different  coali¬ 
tions),  up  to  some  point  adding  an  additional  member  to  a  coalition  may 
increase  the  average  productivity  of  the  members  of  a  coalition  but  even¬ 
tually  average  productivity  may  decrease  as  the  size  of  the  coalition 
increases.  It  is  easy  to  Imagine  a  similar  phenomena  occurring  in  economies 
with  local  public  goods.  Consider,  for  example,  the  sharing  of  a  swimming 
pool  by  the  members  of  a  club.  For  such  clubs  with  small  memberships, 
as  the  size  of  the  club  Increases,  it  may  be  possible  for  all  members 
of  the  club  to  become  better  off  because  of  the  reduced  per-capita  costs 
of  the  swimming  pool  and  increased  possibilities  for  social  Interaction — 
we  have  a  situation  where  there  are  external  economies.  However,  eventually 
the  pool  can  become  crowded  and  then  over-crowded  as  the  membership  is 
Increased — there  are  external  diseconomies. 

Under  some  special  assumptions,  non-emptiness  of  the  core  of  a 
coalition  production  economy  has  been  demonstrated  (when  there  are  no 
externalities  in  consumption— only  in  production).  These  assumptions 
take  two  forms:  there  are  non-decreasing  returns  to  coalition  size  so 
the  firm  containing  all  agents  in  the  economy  is  "optimal"  (cf.  Hilden- 
brand  [1968],  Sondermann  11974])  or  the  technologies  satisfy  a  "balanced¬ 
ness"  condition,  for  which  there  has  been  no  intuitive  justification  (cf. 
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Ishiishi  [1977]  or  Boehm  [1973]). 

Another  class  of  economies  with  a  mix  of  external  economies  and 
diseconomies  for  which  non-emptiness  of  cores  and  approximate  cores  has 
been  demonstrated  is  ones  with  local  public  goods  in  Wooders  [1978,  1980, 
1981a].  The  results  and  the  techniques  used  in  these  papers,  however, 
depend  on  a  special  restriction  on  preferences  and  production  technologies. 
This  restriction  is  that  only  the  number  of  agents  with  whom  an  agent 
consumes  and  produces  the  local  public  goods,  and  not  any  characteristics 
of  these  agents,  is  relevant.  The  result  of  this  restriction  and  an  as¬ 
sumption  of  finite  "optimal"  jurisdiction  sizes, *  is  that  for  sufficiently 
large  economies  if  a  state  of  the  economy  is  in  the  core,  then  the  asso¬ 
ciated  jurisdiction  structure  has  the  property  that  each  jurisdiction  is 
homogeneous,  i.e.  contains  only  one  type  of  agent.  Although  the  models 
considered  in  these  papers  are  not  restricted  to  ones  with  transferable 
utilities,  intuiting  the  homogeneity  of  jurisdictions  associated  with 
states  of  the  economy  in  the  core  in  advance  enabled  application  of  tech¬ 
niques  similar  to  ones  applicable  to  games  with  transferable  utility  and 
only  one  type  of  player.  Without  further  knowledge  of  general  conditions 
for  non-emptiness  of  approximate  cores  of  games  without  side  payments, 
it  is  unclear  how  the  results  of  Wooders  [1980a]  can  be  extended  to  econo¬ 
mies  where  preferences  and/or  production  technologies  may  depend  on  the 
numbers  of  agents  of  each  type  engaged  in  joint  activities. 

In  summary  we  stress  that  (1)  although  cores  of  private  goods 
economies  have  been  intensively  studied,  beyond  some  counterexamples  to 
general  existence,  relatively  little  is  known  about  cores  of  economies 

*A  jurisdiction  is  a  subset  of  agents  who  jointly  produce  and  consume 
the  local  public  good.  A  jurisdiction  structure  is  a  partition  of  the 
set  of  agents. 
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with  externalities,  especially  when  there  is  a  nix  of  external  economies 
and  diseconomies;  (2)  the  results  currently  in  the  literature  cover  only 
a  limited  set  of  cases. 

The  relative  sparsity  of  results  for  economies  with  a  mix  of  ex¬ 
ternal  economies  and  diseconomies  may  suggest  that  techniques  used  for 
the  analysis  of  economies  without  such  externalities  do  not  easily  extend 
to  cover  a  variety  of  more  complex  situations.  There  are,  in  the  liter¬ 
ature,  suggestions  that  the  basic  feature  of  convexity  ensures  the  existence 
of  competitive -like  equilibria  and  the  core,  cf.  Arrow  [1970].  In  the 
appendix  we  provide  an  example  of  an  economy  with  a  local  public  good 
where  agents  are  assumed  to  be  "divisible"  (i.e.  part-time  membership 
in  a  jurisdiction  is  allowed),  preferences  are  convex,  and  production- 
possibilities  sets  are  convex  yet  the  core  may  well  be  empty.  Therefore, 
we  argue  that  economies  with  mixes  of  external  economies  and  diseconomies 

are  not  amenable  to  usual  methods  of  convexificatlon  and,  indeed,  our 

2 

results  are  not  based  on  convexifying  effects  of  large  numbers. 

Rather  than  specifying  an  economic  model  in  terms  of  preferences, 
production  possibilities,  etc.  we  use  the  framework  of  a  game  in  charac- 

3 

teristic  function  form  without  side  payments.  This  framework  is 
sufficiently  general  to  accomodate  games  derived  from  a  broad  class  of 
economies.  We  next  discuss  what  is  meant  by  a  game  derived  from  an  economy, 
a  sequence  of  replica  games,  and  then  a  class  of  economies  to  which  our 
results  can  be  applied. 

2 

They  may  more  appropriately  be  viewed  as  based  on  a  "balancifying"  ef¬ 
fect  of  large  mothers. 

3 

By  "without  side  payments,"  we  do  not  mean  to  exclude  the  case  of  a  game 
with  aide  payments.  Instead,  a  game  with  side  payments  is  a  special  case 
of  ones  without. 
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Given  che  data  of  an  economy — endowments ;  preferences;  production 
possibilities;  the  defining  properties  of  the  goods,  such  as  whether  the 
goods  are  private  goods,  public  goods,  or  local  public  goods;  and  a  speci¬ 
fication  of  what  is  feasible  for  a  coalition  of  agents  to  consume  and 
produce  given  the  endowments  of  the  members  of  the  coalition — suppose  each 
agent's  preferences  are  given  by  a  utility  function.  For  each  coalition 
S  of  agents,  we  define  V(S)  as  a  set  of  utility  vectors  in  Hn  where 
n  is  the  total  number  of  agents  in  the  economy.  A  member  of  V(S)  , 
say  u  *  (u1,  ...,  un)  ,  must  have  the  property  that  there  Is  a  feasible 
state  of  the  economy  restricted  to  the  members  of  S  such  that  this  state 
yields  agent  1  the  utility  u*  for  each  1  in  S  (coordinates  of  u 
not  associated  with  members  of  S  are  unrestricted) .  Let  A  denote 
the  set  of  agents  in  the  economy.  Then  the  ordered  pair  (A,V)  is  the 
game  derived  from  the  economy. 

In  the  case  where  there  are  external  economies  or  diseconomies, 
we  define  V(S)  so  that  members  of  V(S)  represent  utility  vectors 
attainable  by  the  membership  of  S  (again,  ignoring  coordinates  not  asso¬ 
ciated  with  members  of  S  )  regardless  of  the  actions  of  the  complimentary 

4 

coalition.  A  utility  vector  u  is  in  the  core  of  the  game  (A,V)  if 
u  is  in  V(A)  ,  l.e.  u  is  feasible,  and  no  coalition  of  agents  S 
can  "improve”  on  u  by  itself.^ 


Shis  is  a  somewhat  strong  assumption  about  externalities  related  to  the 
concept  of  a  c-game  (Shapley  and  Shublk  [1973])  and  the  modeling  difficul¬ 
ties  encountered  using  the  characteristic  function.  It  is  simple  to 
calculate  for  exchange  economies,  but  requires  special  modeling  when  dis¬ 
economies  are  involved. 

^Formally,  u  is  not  in  the  Interior  of  V(S)  for  any  non-empty  subset 
S  of  A  . 
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We  consider  sequences  of  genes  (A^,  where  Ar  is  the 

set  of  plsyers  of  the  r**1  game,  consisting  of  r  players  of  each  of 

tT 

T  types,  and  Vy  is  a  correspondence  from  subsets  of  Af  to  R 
We  assume  that  Ar C  Ar+1  for  all  r  .  The  sequence  is  then  said  to 
be  a  sequence  of  replica  games  if  (a)  all  players  of  the  same  type  are 
substitutes  for  each  other,  and  (b)  V^(S)  does  not  "decrease"  as  r 
increases;  i.e.,  if  S  C  Af  and  S  C  A  ,  where  r  <_  r'  ,  then  the  pro¬ 
jection  of  Vr(S)  on  the  subspace  associated  with  the  members  of  S  is 
contained  in  that  of  Vr,(S)  . 

For  our  main  theorem,  we  require  two  assumptions  on  the  sequence 
of  replica  games.  First,  it  is  required  that  the  games  are  superadditive 
— for  any  r  and  any  two  disjoint  subsets  of  Ay  ,  say  S  and  S'  , 
we  have  Vf(S)  ^  Vr(S')  C  Vr(S  U  S')  .  Informally,  the  superaddltlvity 
property  is  that  a  larger  coalition  S  U  S*  can  "do  at  least  as  well 
by"  all  its  members  as  the  two  coalitions  S  and  S'  can  do  indepen¬ 
dently.  The  second  condition  is  that  equal -treatment  utility  vectors 
in  Vr(A  )  are  bounded  independently  of  r  ;  i.e.  there  is  a  constant 
real  number  K  ,  Independent  of  r  ,  such  that  if  u  £  Vr(Af) 
where  u*  •  u^  for  all  players  i  and  j  of  the  same  type  for  each 
type,  then  u*  £  K  for  all  players  i  in  Under  these  assumptions , 

It  is  shown  that  certain  approximate  cores  are  non-empty  and  have  desirable 
convergence  properties  as  r  grows  large.  We  remark  that  the  approximate 
core  concept  Introduced  in  this  paper  is  less  restrictive  than  the  one 
in  Wooders  [1981b]  and  the  conditions  required  for  our  theorem  are  also 
lees  restrictive.  Further  discussion  of  the  approximate  core  will  follow 

This  property  is  satisfied  by  games  derived  from  various  models  of  repli¬ 
cation  economies  in  the  literature,  such  as  Debreu  and  Scarf  [1963],  > 

Shapley  and  Shublk  [1966],  Boehm  [1974]  and  Wooders  [1980a]. 


We  now  address  the  question  of  the  class  of  replica  economies  to 
which  our  results  can  be  applied.  We  view  the  per-capita  boundedness 
requirement  as  a  sufficiently  weak  and  relatively  natural  economic  assump¬ 
tion  to  not  require  further  discussion  or  justification.  The  superadditivity 
property  arises  naturally  in  games  derived  from  economies  in  which  one 
of  the  options  open  to  a  coalition  S  is  to  subdivide  into  smaller,  dis¬ 
joint  coalitions. 

To  apply  our  results  to  sequences  of  games  derived  from  sequences 
of  replica  economies  we  require  in  addition  that  what  the  members  of  a 
coalition  can  ensure  from  themselves  is  independent  of  the  replication 
number  of  the  economy  or  at  least  does  not  shrink  as  the  economy  is 
replicated.  We  remark  that  this  property  is  satisfied  by  games  derived 
from  the  replication  economies  in  Debreu  and  Scarf  [1963],  Shapley  and 
Shubik  [1966],  Boehm  [1974],  and  Wooders  11980a] .  It  is  also  satisfied 
directly  by  more  game-theoretic  models  such  as  Shubik' s  bridge-game  [1979], 
and  assignment  games  as  in  Shapley  and  Shubik  [1972].  It  is  not  satis¬ 
fied  by  examples  in  the  literature  of  economies  with  a  pure  public  good 
since  initial  endowments  and/or  production  technologies  of  the  membership 
of  a  coalition  change  as  the  economy  is  replicated7  (cf.  Milleron  [1972], 
pp.  459-63). 

We  present  two  examples  of  applications  of  our  results  to  an  economy 
with  a  local  public  good  and  endogenous  jurisdiction  structures  (i.e. 
coalitions  of  agents  who  jointly  consume  and  produce  the  local  public 

7I.e.,  it  is  the  manner  of  replication,  not  necessarily  the  presence  of 
public  goods, that  prevents  the  games  generated  by  the  economies  from 
satisfying  our  definition  of  replica  games. 
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good).8 

In  the  first  example  ve  consider  cases  Where  jurisdictions  asso¬ 
ciated  with  states  of  the  economy  in  the  core  may  be  heterogeneous.  This 
possibility  of  heterogeneity  arises  because  preferences  and/or  production 
possibilities  may  depend  on  the  numbers  of  agents  of  each  type  in  a  juris¬ 
diction  rather  than  simply  upon  the  total  number  of  agents  in  the  juris¬ 
diction  (as  in  Wooders  [1978,  1980a,  1981a}).  The  second  example  serves 
to  highlight  the  property  that  in  economies  with  local  public  goods  there 
are  both  external  economies  and  diseconomies. 

A  game-theoretic  example  is  presented  to  illustrate  non-emptiness 
of  approximate  cores  of  sequences  of  replica  games  without  side  payments. 
Another  example  illustrates  the  emptiness  of  approximate  cores  of  games 
with  many  players  when  the  conditions  of  our  theorem  are  not  satisfied. 

In  Part  II,  we  present  an  application  of  our  results  to  a  general 
model  of  an  economy  in  which  indivisibilities  and  non-convexities  are 
allowed  in  production.  Moreover,  the  production  technology  available 
to  a  coalition  may  depend  on  the  numbers  of  agents  of  each  type  in  the 
coalition.  In  addition,  we  allow  indivisibilities  in  the  sets  of  possible 
consumptions.  Besides  showing  that  our  theorems  apply  to  the  derived 
games,  we  show  that  for  large  replications  of  the  economy  there  are  states 
of  the  economy  which  cannot  significantly  be  improved  upon  by  any  coali¬ 
tion  and  which  are  approximately  feasible. 

Recently,  there  has  been  a  concern  for  the  development  of  the  theo¬ 
retical  foundations  of  Perfect  Competition  (cf.  J.E.T. .  22,  1980  and 

—  -  ■  -  ■  ~  ~  '  — 

To  keep  these  examples  relatively  simple,  they  are  constructed  so  that 
utility  is  "transferable."  An  application  of  our  results  to  a  general 
model  of  an  economy  with  local  public  goods  appears  in  Wooders  [1981c]. 
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especially  the  article  therein  by  Mas-Collel  [1980]).  For  example,  Novshek 
and  Sonnenschein  [1978]  have  developed  a  replication  model  of  a  closed 
economy  with  the  number  of  producing  firms  determined  endogenously  and 
which  is  consistent,  in  the  "limit,''  with  the  Walrasian  model.  They,  and 
others,  consider  games  in  strategic  form  and  investigate  noncooperative 
equilibria. 

One  of  the  first  developments  in  the  foundations  of  the  hypothesis 
of  Perfect  Competition,  however,  was  suggested  by  Edgeworth  [1881]  who 
provided  an  example  of  the  convergence  of  contract  curve,  which  can  be 
interpreted  as  the  core,  to  the  set  of  equilibrium  allocations.  This 
idea  has  been  successfully  generalized,  first  by  Debreu  and  Scarf  [1963], 
and  subsequently  further  generalized  by  many  authors.  Part  of  our  intent 
in  this  work  is  to  initiate  the  study  of  the  cooperative  game  core  approach 
to  more  general  economic  situations.  We  utilize  the  apparatus  of  games 
in  coalition  form  and  obtain  general  results  concerning  the  existence 
and  convergence  properties  of  approximate  cores. 

Part  I  is  divided  as  follows.  Section  2  introduces  notation. 

Section  3  consists  of  a  formal  statement  of  our  game-theoretic  model  and 
results.  The  examples  are  provided  in  Section  4.  Proofs  of  the  results 
are  contained  in  Section  5.  Further  interpretive  remarks  are  given  in 


Part  II. 
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2.  Notation 

U 

The  following  notation  is  used:  F  :  Euclidean  N-dimensional 
space;  :  the  non-negative  orthant  of  FN  ;  given  KCF  ,  int  K 
denotes  the  interior  of  the  set  K  ;  given  a  finite  set  S  ,  |s|  de¬ 

notes  the  cardinal  number  of  S  and  F^  is  the  Euclidean  | S ] -dimensional 
space.  Define  ^  =  (1,  1,  ...,1)GFN  .  Given  x  €  FN  ,  we  denote  the 
(sup)  norm  of  x  by  ||x||  where  ||x||  *  max  ab(x^)  and  ab(x^)  denotes 
the  absolute  value  of  x^  €  . 

Given  x  and  y  in  FN  ,  we  write  x  _>  y  if  x±  _>  y±  for  all 

i;  x  >  y  if  x  _>  y  and  x  f*  y  ;  and  x  >>  y  if  x^  >  y^  for  all  i  . 

3.  The  Model  and  the  Results 

A  game  wi thout  side  payments,  or  simply  a  game,  is  an  ordered  pair 

(A, V)  where  A  ,  called  the  set  of  players,  is  a  finite  set  and  V  is 

a  correspondence  from  the  set  of  non-empty  subsets  of  A  into  subsets 
of  FA  such  that: 

(i)  for  every  non-empty  S  C  A  ,  V(S)  is  a  non-empty,  proper, 
closed  subset  of  FA  containing  some  member,  say  x  , 
where  x  >>  0  ; 

(ii)  if  x  €  V(S)  and  y  €  FA  with  x1  •  y*  for  all  i€S, 
then  y  G  V(S)  ; 

C 

(iii)  V(S)  is  bounded  relative  to  F+  i.e.,  for  each  S  ,  there 
is  a  vector  k(S)  C  FA  where,  for  all  x  €  V(S)  , 
x1  <_  k*(S)  for  all  i  €  S  . 

Let  (A,V)  be  a  game.  A  vector  x  €FA  ,  where  the  coordinates 
of  x  are  superscripted  by  the  members  of  A  ,  is  called  a  payoff  for 


the  game.  A  payoff  x  is  feasible  if  x  £  V(A)  .  Given  a  payoff  * 
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and  players  1  and  j  ,  let  ofxii.j]  denote  the  payoff  forned  from 

x  by  permuting  the  values  of  the  coordinates  associated  with  i  and 

j  .  Players  i  and  j  are  substitutes  if:  for  all  S  C  A  where  i  £  S 

and  j  t  S  ,  given  any  x  €  V(S  u  UJ)  ,  we  have  o[x;i,j]  e  V(S  U  {j}) 

and,  for  all  S  C  A  where  i  €  S  and  j  €  S  ,  given  any  x  €  V(S)  , 

we  have  o[x;i,j]  €  v(S)  .  The  game  is  superadditive  if  whenever  S 

and  S'  are  disjoint,  non-empty  subsets  of  A  ,  we  have 

9 

V(S)  n  V(S')  c.  V(S  U  S')  .  It  is  comprehensive  if  for  all  non-empty 
subsets  S  of  A  ,  if  x  €  V(S)  and  y  <x  ,  then  y  €V(S)  . 

Given  a  game  (A,V)  and  c  _>  0  ,  a  payoff  x  is  in  the  e-core 

of  (a,V)  if  x  is  feasible  and  if,  for  all  non-empty  subsets  S  of 
A  ,  there  does  not  exist  an  x*  e  V(S)  such  that  x'  »  x  +  ejl  .  When 
e  ■  0  ,  we  call  the  e-core  simply  the  core. 

We  review  the  concept  of  balancedness.  Let  (A,V)  be  a  game. 
Consider  a  family  B  of  subsets  of  A  and  let  B^  ■  (S  £  B  :  i€S}  . 

A  family  B  of  subsets  of  A  is  balanced  if  there  exists  positive  "bal¬ 
anced  weights"  w  for  S  in  B  with  I  w.  ■  1  for  all  i  £  A  . 

s  S€B1 

Let  B(A)  denote  the  collection  of  all  balanced  families  of  subsets  of 

A  .  Define  $( A)  -  U  0  V(S)  .  Define  $(S)  -  V(S)  for  all  S  C  A 

BOB  (A)  ScB 

with  S  4  A  .  Then  $  maps  subsets  of  A  into  FA  and  is  called  the 
balanced  cover  of  V  .  The  game  (A,^)  is  called  the  balanced  coyer  of 
(A,V)  .  If  the  game  (A,V)  has  the  property  that  V(A)  -  Wa)  ,  the 
game  (A,V)  is  balanced,  and  from  Scarf's  theorem  [1967],  the  core  of 

the  game  is  non-empty, 

q 

We  remark  that  it  is  often  assumed  that  comprehensiveness  is  a  property 
of  a  game  merely  for  technical  convenience.  Since  our  results  are  in¬ 
tended  to  apply  to  games  derived  from  economies  Including  ones  with 
Indivisibilities,  for  our  purposes  the  comprehensiveness  property  is 
actually  restrictive. 
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Given  a  game  (A,V)  ,  define  VP(S)  -  (xfill5  :  for  some  x*  €.  V(S)  , 

S  S  A 

x  is  the  projection  of  x'  on  K  }  where  K  is  the  subspace  of  It 

associated  with  the  members  of  S  .  (Note  that  if  (A,V)  and  (A,  V') 

P  P 

are  two  games  where  V  (S)  ■  V'  (S)  for  all  S  C  A  ,  then  the  corres¬ 
pondences  V  and  V*  are  Identical  by  condition  (ii)  above.) 

QO 

Let  (Ay,  be  a  sequence  of  games  where,  for  each  r  , 

Ar  C  Af+1  and  Ay  *  {(t,q)  :  t  €  (1 . T},  q  €  (1,  . . . ,  r } }  .  Write 

Ar  *  * 

x  *  (x^,  . ..,  x  ,  ....  xr>  fe  K  for  a  payoff  for  the  r  game  where 

Xq  *  (xlq,  ...»  x*  x^)  €  Itr  and  xt(*  is  the  component  of  the  payoff 

associated  with  the  (t.q)^  player.  Given  r  and  t  ,  define 
[t]r  -  {(t,q)  €  Ar  :  q  €  {1,  ....  r}}  ;  the  set  [t]r  consists  of  the 

fch  oo 

players  of  type  t  of  the  r  game.  The  sequence  (Ar,  V  )  ^  is  a 

sequence  of  replica  games  if : 

(a)  for  each  r  and  each  t  ■  1,  ...»  T  ,  all  players  of  type 
t  of  the  rth  game  are  substitutes  for  each  other; 

(b)  for  any  r*  and  r"  where  r' <  r"  and  any  S  C  Ay,  ,  we 

P  P 

have  Vr,(S)  C  Vr„(S)  (i.e.,  the  set  of  utility  vectors  achiev¬ 
able  by  the  coalition  S  does  not  decrease  as  r  Increases). 

€0 

Let  (Ar,  Vr)Tmi  be  a  sequence  of  replica  games.  A  payoff  x 
for  the  game  (Ar,  Vf)  is  said  to  have  the  equal -treatment  property  if, 
for  each  t  ,  we  have  xtq  “  xtq  for  all  q’  and  q"  ;  players  of 
the  same  type  are  allocated  the  same  amount.  The  sequence  of  games  is 
superadditive  if  (Ar,  Vf)  Is  a  superadditive  game  for  all  r  .  The 
sequence  is  per-caplta  bounded  if  there  is  a  constant  K  such  that  for 
all  r  and  for  all  equal-treatment  payoffs  x  in  ^T(\)  we  have  xt<J  <_  R 
Let  (Ar,  V  be  a  sequence  of  replica  games.  We  say  that  the 

sequence  has  a  non-empty  strong  asymptotic  core  if  given  any  c  >  0  there 


13 


Is  an  r*  sufficiently  large  so  that  for  all  r  _>  r*  ,  the  e-core  of 
(Ar,  Vr)  is  non-empty.  The  sequence  has  a  non-empty  weak  asymptotic 
core  if  given  any  e  >  0  and  any  X  >  0  there  is  an  r*  such  that  for 

all  r  _>  r*  ,  for  some  payoff  x  in  the  e-core  of  (Ar,  Vp  and  some 

x  in  Vr(Af)  we  have  |{(t,q)  €  Af  :  xtq  #  xtq}|  <  A ( |  . 

We  remark  that  it  is  immediate  that  if  the  weak  asymptotic  core 
of  the  sequence  is  non-empty,  then  given  any  e  >  0  and  any  X  >  0  there 

»v,  A 

is  an  r*  such  that  for  all  r  t*  ,  for  some  x  €  R  and  some 
x  €  Vr(Ar)  ,  we  have 

(a)  |{(t,q)  €  Ar  :  xtq  +  xtq}|  <  A | Ar ] 
and 

(b)  x  cannot  be  e- improved  upon  by  any  coalition  S  ;  i.e.  there  does 

not  exist  an  SCA{  and  an  x*  £  Vr(S)  such  that  x*  »  x  +  el_ 

Therefore  we  could  have  defined  the  weak  asymptotic  core  without  reference 
to  the  balanced  cover  games. 

In  Wooders  [1981b]  it  is  shown  that  if  a  sequence  of  replica  games 

CD 

(A^,  Vr)r-1  is  superadditive  and  per-capita  bounded  and  (Ar>  is  con¬ 
vex  for  all  r  ,  then  the  strong  asymptotic  core  is  non-empty.  Our 
theorem  concerning  the  non-emptiness  of  weak  asymptotic  cores  cannot 
be  regarded  simply  as  a  result  of  the  convexifying  effect  of  large  numbers. 
Indeed,  since  the  dimensionality  of  the  payoff  sets  Vr<Ar>  is  increasing 
as  r  becomes  large,  and  Vc(Ar)  is  in  "utility  space,"  methods  used  to 
to  show  existence  of  equilibria  and  non-emptiness  of  cores  of  private  goods 
economies  are  not  applicable. ** 

^Similar  notions  of  approximate  cores  have  been  used  in  economic  models; 
cf.  Henry  [1972],  and  also  Fart  II  of  this  paper. 

1AIt  may  be  possible  that  if  the  problem  is  embedded  in  some  appropriate 
space,  convexity  in  this  space  yields  the  results.  Ais,  however,  is 
only  a  conjecture. 
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Our  first  theorem  states  extraordinarly  simple  conditions  under 
which  sequences  of  replica  games  have  non-empty  weak  asymptotic  cores. 

Theorem  1.  Let  (Ay,  be  a  sequence  of  superadditive  per-capita 

bounded  replica  games.  Then  the  weak  asymptotic  core  is  non-empty. 

A  stronger  result  can  be  obtained  for  a  subsequence  of  the  sequence. 

Theorem  2.  Let  (A^,  be  a  sequence  of  superadditive,  per-capita 

bounded  replica  games ;  Then  some  subsequence  of  the  sequence  has  a  non¬ 
empty  strong  asymptotic  core. 

We  remark  that  in  the  proof  of  Theorem  2,  when  the  games  are  com¬ 
prehensive  we  actually  show  the  existence  of  equal-treatment  payoffs 
in  the  c-cores  of  the  games  in  the  sequence.  More  specifically,  we  show 

-  T  lr*- 

that  given  e  >  0  there  is  an  r*  and  an  x  £  R  such  that  n  x  is 

i-1 

in  the  e-core  of  (Air*»  v$r*)  for  positive  integers  l  ,  where 
(Air*’  Vir*^  18  the  game  ^Ar’  Vr*  wlth  r  “  Ar*  • 


4.  Examples 

Preliminaries 

In  the  examples,  we  require  the  following  definitions  and  notations. 

Given  r  ,  the  set  of  agents  in  the  r**1  economy  is 
\  ■  {(t,q)  :  t  •  1,  ....  T  and  q  -  1,  ....  r>  .  Given  a  non-empty  sub¬ 
set  S  of  Ar  ,  let  s  »  (s^  ...»  st,  ....  sT)  be  the  vector  defined 
by  its  coordinates  ■  |S  n  {(t,q)  :  q  ■  1,  ...,r}|  .  Define  p(S)  •  s 
so  p(S)  Is  a  vector  listing  the  nuinbers  of  agents  of  each  type  in  S.  We 
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call  p(S)  the  profile  of  S  .  Let  denote  the  set  of  profiles  of 

«D 

subsets  of  A  and  let  I  •  U  I  .  Define  I(t)  »  (s  €  I  :  a  +  0}  . 
r  r-1  r 

Except  for  the  final  example,  all  the  examples  are  of  games  with 

side  payments,  l.e.  given  (A,V)  ,  for  each  non-empty  subset  S  of  A 

there  is  a  real  number,  say  v(S)  ,  such  that  V(S)  ■  \  xif.v(S)} 

i€S 

These  games  are  completely  determined  by  the  function  v  mapping  non¬ 
empty  subsets  of  A  into  B  .  Therefore  we  let  (A,v)  represent  the 
game  (A,V)  and,  for  convenience,  define  v(0)  »  0  . 

For  a  game  (A,V)  with  side-payments,  there  are  real  numbers 
v(S)  for  each  non-empty  subset  S  in  A  such  that 

\f(S)  *  (x€KA  :  l  x*  <_  v(S) }  .  Therefore  the  game  (A,?')  is  deter- 
iCS 

mined  by  the  game  (A,v)  .  We  remark  that  it  can  be  shown  that 

v(A)  ■  max  £  w„v(S)  where  w_  are  the  weights  for  S  €  6  (see  Hilden- 
0eB(A)  S€6 

brand  and  Klrman  [1976],  p.  88). 

It  is  not  difficult  to  show  that  for  a  sequence  of  super additive, 

per-capita  bounded  replica  games  with  side  payments,  (Nr,  vr/r-^  the 

strong  asymptotic  core  is  non-empty  if  and  only  if  the  weak  asymptotic 

core  is  non-empty.  Therefore,  for  sequences  of  games  with  side  payments, 

we  refer  simply  to  the  asymptotic  core.  It  can  easily  be  shown  that  the 

asymptotic  core  of  (Nr,  vr)".^  1*  non-empty  if  and  only  if  given  e  >  0 

12 

there  is  an  r*  such  that  for  all  r  >  r*  ,  we  have 


vv 


w 


i\r 


<  c 


IT 


This  is  carried  out  in  Wooders  I 19 80b J . 
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An  Economy  with  a  Local  Public  Good 

The  economy  has  one  private  good  y  and  one  local  public  good 
x  .  The  local  public  good  has  the  property  that  any  coalition  of  agents 
can  produce  the  good  for  the  consumption  of  the  members  of  that  coalition 
exclusively.  A  jurisdiction  Is  a  subset  of  agents  who  jointly  consume 
and  produce  the  local  public  good.  A  jurisdiction  structure  Is  a  parti¬ 
tion  of  the  set  of  agents  into  jurisdictions. 

A  jurisdiction  S  with  profile  s  has  access  to  the  production 
function  x  4-  b(s)z  -  0  where  z  is  the  input  of  the  private  good  and 
b(>)  is  a  function  from  I  to  R( (  ,  the  positive  real  numbers. 

Each  agent  (t,q)  has  a  positive  initial  endowment  of  wtq  units 
of  the  private  good  and  all  agents  of  the  same  type  have  the  same  initial 
endowment.  Let  w*  wtq  for  each  type  t  and  let  w  *  (w\  . . . ,  wT)  . 

The  utility  function  of  a  agent  of  type  t  ,  utq  ,  maps  I(t) 
into  R  .  The  utility  function  is 

utq(s,x,y)  *  xy  +  ct(s) 

where  ct(«)  is  a  function  from  I(t)  into  It  .  All  agents  of  the  same 
type  have  the  same  utility  function.  Let  uC  denote  the  utility  function 
of  an  arbitrary  agent  of  type  t  so  u1  ■  utq  for  any  q  . 

We  construct  a  mapping  v  of  I  into  It  Where  v(s)  is  the 
maximal  sum  of  utilities  achievable  by  a  coalition  S  with  profile  s 
given  that  all  members  of  S  are  in  one  jurisdiction.  From  v  ,  we  then 
construct  another  function  v  where  v(s)  is  the  maximal  sum  of  utilities 
achievable  by  a  coalition  S  given  that  the  agents  in  S  can  be  parti¬ 
tioned  into  jurisdictions. 


V  ‘ 


t 
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Given  a  profile  s  ,  using  Lagrangean  techniques  it  can  easily 

T 

be  verified  that  x*  and  y*  maximizes  £  s  u  vs,  x,  yc)  subject  to 

13  t-1  * 

the  constraints  that 

(1)  x  +  b(s)z  *  0 

(2)  x,  y*  >  0 

T 

(3)  l  b  (yC  ~wt)  -  z 

t-1 

T 

if  and  only  if  £  s  ufc(8,  x*,  y*C)  -  ^I(s.„52  +  B.g(8)  where 
t-1  4 

T  ev 

c(s) €  K  whose  t  coordinate  equals  c  (s)  if  s£  f  0  and  equals 

zero  otherwise.  Given  s  ,  define  v(s)  -  (s»w)^  +  s*c(s)  for 

each  s  €  I  .  Given  any  jurisdiction  S  with  profile  s  ,  define 

v(S)  -  v(s)  so  v(S)  is  the  maximal  sum  of  the  utilities  achievable 

by  the  membership  of  S  using  only  their  own  resources.  Let  1*(S)  denote 

the  collection  of  all  partitions  of  S  into  non-empty  subsets.  Define 

v(S)  -  max  £  v(S')  .  Given  S  ,  v(S)  is  the  maximum  sum  of  the 
P«*(S)  S’6P 

utilities  achievable  by  the  members  of  S  using  their  own  resources  when 

the  jurisdiction  structure  of  S  is  variable. 

Given  any  r  ,  the  pair  (A^f  v)  is  a  game  with  side  payments 

(where  v  is  restricted  to  subsets  of  Af  )  and  the  sequence  (Ar, 

is  a  sequence  of  replica  games  with  side  payments.  The  sequence  of  games 

Ar 

is  clearly  superadditive.  Since  the  set  (u  C  11  :  J  us  <.v(A  )) 

(t,q)«Ar  r 

* 

■— v 

^"^Fov  simplicity,  we  have  explicitly  only  considered  the  case  where  all 
agents  of  the  same  type  have  the  same  private  good  allocation.  Since 
utility  is  transferable,  there  is  no  loss  in  generality. 
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is  convex  for  all  r  and  utility  is  transferable,  from  both  the  results 
of  Vooders  [1981b]  and  this  paper,  if  the  sequence  is  per-eapita  bounded, 
then  it  has  a  non-empty  asymptotic  core. 

M  CD 

Per-capita  boundedness  of  the  sequence  (Af,  v)  ^  is  a  reasonable 
economic  assumption;  mathematically,  we  need  to  impose  some  conditions 
on  b(*)  and  cC(*)  for  each  t  .  We  assume  that  there  is  a  constant 
K  such  that  for  all  s  in  I  , 


b(s) (s'w)2 
“ 4]71  + 


<  K 


where  |s|  «  s*_l  .  Informally,  this  assumption  ensures  that  the  benefits 
from  sharing  costs  of  the  local  public  good  are  eventually  outweighed 
by  adverse  crowding  effects. 

We  now  provide  a  simple  example  where  optimal  jurisdictions  are 

heterogeneous.  Assume  there  are  two  types  of  agents.  The  utility  func- 

1  2 

tion  of  a  representative  agent  of  type  1  is  u  (s,x,y)  -  xy  -  Sj^  where 

2  2 

s  £  1(1)  and  that  of  a  representative  agent  of  type  2  is  u  (s,x,y)  »  xy  - 
Informally,  agents  have  an  aversion  to  other  agents  of  the  same  type. 

Each  agent  has  an  initial  endowment  of  4  units  of  the  private  good  (the 
public  good  is  not  initially  endowed).  For  simplicity,  we  assume  all 
jurisdictions  have  access  to  the  same  production  function  x+z  “  0  where 
x  is  the  output  of  the  public  good  and  z  is  the  input  of  the  private 
good. 

In  homogeneous  Jurisdictions  the  maximum  feasible  utility  level 
of  a  representative  agent  when  all  agents  are  treated  equally  (and  only 
resources  owned  by  the  members  of  the  jurisdiction  are  distributed  among 
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consumers  and  firms)  is  four  "utils"  and  is  obtained  in  two-person 
jurisdictions  with  y  ■  2  for  both  agents  in  the  jurisdiction  and  x  ■  4  . 

In  a  jurisdiction  consisting  of  one  agent  of  each  type,  by  allocat¬ 
ing  2  units  of  the  private  good  to  each  agent  and  letting  x  ■  4  ,  which 
is  feasible  for  the  jurisdiction,  each  agent  can  have  7  utils. 

It  can  easily  be  verified  that  if  the  number  of  agents 
of  each  type  is  r  ,  then  a  state  of  the  economy  in  the  core  has  asso¬ 
ciated  heterogeneous  jurisdictions  consisting  of  one  agent  of  each  type, 
each  agent  consumes  2  units  of  the  private  good,  and  each  jurisdiction 

produces  4  units  of  the  public  good.  For  this  case,  for  r  >  2  ,  only 

14  — 

equal  treatment  payoffs  will  be  in  the  core  of  the  game.  Let  u  be 

2  ^ _  th 

in  1R  ;  then  11  u  is  in  the  core  of  the  r  game  if  and  only  if 

i»l 

ux  +  u2  -  14  ,  j>  4  and  >  4  .  In  the  case  where  there  are  more 

agents  of,  say,  type  1  than  of  type  2  (using  "type"  informally  to  mean 

a  set  cf  agents  of  all  of  whom  are  substitutes  for  each  other) then 

again  payoffs  in  the  core  have  the  equal-treatment  property  and  if 
A  . . 

u  e  It  is  in  the  core  of  the  r  game,  u  q  »  4  for  all  agents  (t,q) 

of  type  1  and  u**1  ■  10  for  all  agents  (t,q)  of  type  2. 

Ue  remark  that  the  cores  of  some  games  in  the  sequence  may  be  empty 

if  does  not  have  an  even  number  of  players  of  each  type.  Suppose, 

for  example,  contains  3  players  with  utility  functions  u*  and  2 

2  — 

players  with  utility  functions  u  .  Now  v(A^)  •  31  .  Each  set  of  players 

^  This  is  easy  to  prove  and  also  follows  from  Theorem  3  stated  in  the  next 
section. 

^Formally  we  should  specify  that  there  ere,  for  example,  n  "types”  of 

agents  and  all  agents  of  types  1  to  n-1  have  the  utility  functions  u1 
and  are  thus  substitutes  for  sach  other. 


1 
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consisting  of  one  player  with  utility  function  u*  and  one  with  utility 
2 

function  u  must  realize  a  total  utility  of  14  at  any  state  in  the  core. 

We  can  form  a  balanced  family  of  subsets  of  ,  say  $  ,  consisting 
of  six  distinct  subsets  containing  one  player  of  each  type,  say 
S^,  . S6  ,  with  weights  1/3  each,  and  three  distinct  subsets  each 
containing  two  players  of  type  one,  say  S?  ,  Sg  ,  ,  with  weights 

9  11- 

1/6  each.  Then  J  wkv^k^  "  6~j*14  +  3-g»8  *  32  >  v(A^)  so  the  game 

16 

is  not  balanced  and  has  an  empty  core.  Also,  it  is  easy  to  see  that 
for  any  even  r  ,  given  A^  as  described,  the  core  of  (Ar,  v)  is  non¬ 
empty  . 

Regardless  of  the  number  of  agents  in  who  are  substitutes 
for  each  other,  if  the  sequence  is  per-capita  bounded  it  has  a  non-empty 
asymptotic  core.  • 

To  clearly  illustrate  that  economies  with  local  public  goods 
'have  a  "mix"  of  external  economies  and  diseconomies,  we  consider 
another  specification  of  parameter  values  for  our  example.  Suppose  there 

2 

is  only  one  type  of  agent,  b(s)  ■  1  for  all  s  in  I  ,  and  c(s)  *  -s  . 
Let  wtq  ■  8  be  the  initial  endowment  of  each  agent.  In  this  case  when 


the  number  of  agents  is  greater  than  8,  the  core  of  the  economy  is  non¬ 
empty  if  and  only  if  the  agents  can  be  partitioned  into  jurisdictions 
each  containing  eight  members.  Increasing  the  size  of  a  jurisdiction  has 
a  negative  effect:  utilities  of  the  members  of  the  jurisdiction  decrease 
because  of  "crowding"-- each  agent  is  a  "local  public  bad."  However, 
when  jurisdictions  are  "small,”  the  diseconomy  caused  by  an  additional 
agent  can  be  more  than  compensated  for  by  decreased  per-capita  costs  of 
the  local  public  good— a  public  good  effect. 


For  games  with  side  payments,  tbs  core  is  non-empty  if  and  only  if  the 
tme  is  balanced  (see  Shapley  [1967]). 
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Simple  Games 

This  example  Is  of  a  non-replica  sequence  of  games  Where  the  num¬ 
ber  of  players  grows  large  but  given  any  "small''  e  >  0  there  is  a  term 
In  the  sequence  such  that  all  larger  games  have  empty  e-cores.  Each  game 
in  the  sequence  is  superadditive  and  the  sequence  of  games  is  per-capita 
bounded.  Moreover,  the  players  of  each  game  are  all  substitutes  for  each 
other.  The  sequence  is  not,  however,  a  sequence  of  replica  games  since 
the  payoff  to  any  given  coalition  eventually  decreases  as  the  games  grow 
large.  These  games  considered  are  sequences  of  "simple  games"  with  side 
payments. 

CD 

Formally,  let  (Ar>  vr)r.^  denote  a  sequence  of  games  with  side 
payments  where  for  each  r  we  have  | |  *  2r-l  and  for  all  subsets 
S  of  Ar  ,  we  have 

f  0  if  |S|  < 

vr(S)  - 

[  2r-l  if  |S|  > 

W 

We  note  that,  for  each  r  ,  ■  j  *  1  so  the  sequence  is  per-capita 

bounded.  Also,  given  any  r  the  game  (Af,  vy)  is  super additive.  How¬ 
ever,  given  any  r  and  any  coalition  S  contained  in  Ar  ,  even  if 
vr<S)  ■  2r-l  there  is  an  r'  >  r  such  that  vf, (S)  *  0  ;  the  total 
utility  achievable  by  a  coalition  eventually  decreases  as  the  number  of 
players  of  the  game  is  increased  so  the  sequence  is  not  a  sequence  of 
replica  games. 

Zt  is  easy  to  see  that  for  all  r  _>  2  ,  the  core  of  the  game 
(Ar»  vr^  iB  ®BPty- 
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To  determine  vf(Ar)  ,  the  value  of  the  characteristic  function 
of  the  balanced  cover  game  for  t  observe  that  if  u  is  a  feasible 
payoff  in  the  core  of  (A  ,  v  )  ,  we  must  have  £  u*  2r-l  for  all 

ies 

coalitions  S  with  |s|  •  r  .  Therefore  the  average  payoff  to  the  members 

2r-i 

of  S  must  be  at  least  — - —  .  Since  this  is  true  for  any  subset  S 
with  | S |  «  r  ,  and  since  the  balanced  cover  vf  is  the  smallest  valued 
function  such  that  vr(S)  vr(S)  for  all  S  and  (A^. ,  vf)  has  a  non¬ 
empty  core,  it  follows  that  vr(Ar)  *  I  Ay  *  (2r-l)Z/r  (this  can 

be  rigorously  verified). 

Recall  that  the  game  (A^ ,  vf)  has  a  non-empty  e-eore  if  and  only 
lf  ^r*Ar^  “  Vr^Ar^  <  elArl  •  Since  »  (2r-l)Z/r  and  vr(Ar)  «  2r-l  , 

it  follows  that  given  any  e  with  0  £  e  <  1  ,  for  all  sufficiently 
large  r  ,  the  c-core  of  (Ar,  vr)  is  empty. 

As  we  stated  in  the  introduction  our  definition  of  a  sequence  of 
replica  games  is  satisfied  by  games  derived  from  a  diverse  set  of  economic 
models.  This  example,  however,  resembles  examples  of  sequences  of  econo¬ 
mies  with  public  goods,  such  as  Milleron's,  in  that  the  utility  achievable 
by  the  members  of  a  given  coalition  decreases  as  the  number  of  players 
Increases  (although  in  Milleron's  example,  each  economy  has  a  non-empty  core) . 

The  Weak  Asymptotic  Core 

Tne  following  game  theoretic  example  Illustrates  a  sequence  of 
replica  games  with  a  non-empty  weak  asymptotic  core  and  an  empty  strong 
asymptotic  core.  While  a  particularly  simple  case  is  considered,  the 
example  provides  some  insight  into  the  theorems. 

We  assume  T  -  1  so  all  players  of  each  game  are  substitutes  for 
each  other.  For  simplicity,  we  denote  the  players  of  the  r  game  by 


For  any  r  and  any  player  q  <_  r  ,  define 
A 

Vr(S)  -  {x  e  »  r  :  xq  <.  1}  where  S  -  {q}  . 

For  any  S  ■  {q,  q'  :  q  4  q'}  ,  define  Vf(S)  as  those  set  of  vectors 

x  in  where  (xq+l)(xq  +1)  ■  9  ,  xq  ^  0  ,  and  xq  >_  0  and  let 

A.. 

Vr(S)  be  the  comprehensive  cover  of  V^(S)  ,  i.e.,  V^(S)  ■  (x  €  ®  : 

some  x'  C  Vr(S),  x£x’}  .  The  set  V^(S)  ,  where  |s|*2  ,  is  depicted  in 
Figure  1. 


FIGURE  1 

For  any  S  in  Af  ,  define  P*(S)  as  the  set  of  all  partitions  of  S 
Into  subsets  where  each  subset  contains  either  one  or  two  players.  Then 
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define  V  (S)  ■  U  fi  V  (S')  .  From  Theorem  3  in  the  following  sec- 
r  J¥P*(S)  S'CP  r 

tion,  if  the  core  of  (Af,  Vy)  is  non-empty,  then  it  contains  a  member 
with  the  equal-treatment  property.  Therefore,  it  is  easy  to  see  that  if 
r  is  odd  (and  greater  than  1)  the  core  of  the  game  is  empty.  If  r 
is  even,  the  core  is  non-empty  and  21^  *  (2,  . . . ,  2,  ....  2)  €  R  is  in 
the  core. 

Informally,  the  reasons  why  the  core  is  empty  when  r  is  odd  is 
that  the  two  player  coalitions  are  more  heneficial  per  person  than  a 
one  player  coalition  but  players  cannot  be  partitioned  into  two  player 
coalitions;  there  is  a  "left-over'1  player.  However,  the  percentage  of 
"left-over"  players  is  1/r  and  can  therefore  be  made  arbitrarily  small. 

For  each  r  ,  it  can  be  shown  that  21L£Br  is  in  the  core  of 
the  balanced  cover  game.  Since  for  any  r  ,  there  is  an  x  in  vr(Ar) 
with 


| (q  £  Ar  :  xq  «  2) I  >  r-1  , 

it  is  obvious  that  the  conclusion  of  Theorem  1  holds. 

5.  Proofs  of  the  Theorems 

m 

Throughout  this  section,  we  let  (Ar,  V  i  ^  denote  a  sequence 
of  superadditive  replica  games  with  T  tyr>es  of  players.  We  continue 
to  let  1^  denote  the  vector  of  ones  and  the  reader  is  to  infer  from  the 
context  the  dimension  of  the  space  in  which  1^  is  contained.  Given  r 
and  a  positive  Integer  n  ,  we  write  (Anr*  vnr)  for  ga®e  (Ar»,  Vr,) 
where  r’  ■  nr  . 

Given  a  payoff  x  for  the  r**1  game,  (A^,  Vf)  ,  when  we  write 
n 

y  ■  n  x  is  it  to  be  understood  that  the  coordinates  of  y  are  super- 
i-1 
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scripted  so  that  y  is  a  payoff  for  the  nrC**  game. 

Throughout  the  following,  given  any  SC  it  is  to  be  understood 
that  S  is  non-empty. 

The  following  lemmas,  proven  in  Wooders  [1981b],  will  be  used  in 
the  proofs  of  the  theorems. 


Lemma  1.  Given  any 
n 


n  V  (A  )  C  V 
i-1  r 


nr 


<Anr> 


r 


and  any  positive  integer 


n 


we  have 


Lemma  2.  Given  any  r  ,  there  is  a  positive  integer  n  such  that  if 

n 

x  6  v  (A  )  ,  then  n  x  6  V  (A  )  . 
r  r  nr  nr 

M  T 

Define  E(r)  and  E(r)  to  be  subsets  of  K  representing  the 
equal-treatment  payoffs  in  vr(Ar>  and  ^r(Ar)  respectively,  i.e.. 


T  r 

E(r)  -  {x€»  :  n  x  €  V  (A  )  }  and 

i-1 

fc(r)  -  (x  €  KT  :  II  x  €  $  (A_)}  . 

i-1  r  r 


From  the  preceding  lemma,  we  immediately  have  the  result  that  given 
any  r  ,  there  is  a  positive  Integer  n  such  that  if  x  €  %(r)  ,  then 
x  €  E(nr)  . 

Lemma  3.  For  all  r  ,  we  have  &(r)  C  &(r+l)  . 

In  the  following,  we  use  the  concept  of  the  closed  limit  of  a  se¬ 
quence  of  sets.  A  definition  of  this  concept  and  some  properties  can  be 
found  In  Hlldenbrand  [1974,  pp.  15-18].  We  remark  that 
s  sequence  of  subsets  (FQ)  of  a  compact  metric  space  converges  to  a 
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subset  F  with  respect  to  the  Hausdorff  distance  if  and  only  if  the  closed 
limit  of  the  sequence  exists  and  equals  F  (see  Hildenbrand  [1974,  p.  17]) 

We  denote  the  Hausdorff  distance  between  two  sets,  F  and  G  ,  with  re¬ 
spect  to  the  metric  ||  •  ||  by  i{F,G ||  .  The  closed  limit  of  the  sequence 
(i!(r))  is  denoted  by  L(£)  . 

Most  of  the  following  lemma  appears  as  Lemma  8  in  Wooders  [1981b]. 
Given  that  fe(r)  C  fc(r+l)  for  all  r  and  from  the  per-capita  bounded¬ 
ness  assumption,  it  is  also  easily  verified. 

Lemma  4.  The  closed  limit,  L(i!)  ,  of  (?!(r))  exists  and 
||il(r),  L(?!)  I!  -*-0  as  r  ®  . 

Recall  that  given  a  subset  S  in  Ar  for  some  r  ,  the  profile 

T 

of  S  ,  denoted  by  p(S)  is  the  vector  s  €  K  defined  by  its  coor¬ 
dinates  st  *  |s  n  [ t ] r |  for  each  t  6(1,  ...,T]  . 

We  require  the  following  additional  definitions. 

eo 

A  sequence  of  games  (Ar,  Vr>r_^  is  said  to  satisfy  the  assump¬ 
tion  of  minimum  efficient  scale  (for  coalitions),  MES,  if  there  is  an 
r*  such  that  for  all  r  _>  r*  ,  given  x  £  (Af)  there  is  a  balanced 
collection  B  of  subsets  of  Af  with  the  properties  that  (1)  p(S)  <_  p(ArJk) 
for  all  S  €  6  and  (2)  x  €  P1V  (S)  .  We  call  r*  an  MES  bound. 

see  r 

Given  r  ,  r'  ,  and  S  C  Af  let  P(S;  r’)  denote  the  collection 

of  all  partitions  of  Af  into  non-empty  subsets  where  if  P€p(S;  r') 

and  S'  6  P  ,  then  p(S')  _<  p(Afi)  .  Given  a  sequence  of  replica  games 

(Ar,  Vr)"-j  and  given  r*  ,  we  define  the  r,th  truncation  of  Vr 

by  the  correspondence  V^(* ;  r')  ,  where,  for  each  non-empty  subset  S 

of  A_  ,  we  have  V„(S;  r*)  -  U  n  V  (S')  .  It  is  easily  veri- 
r  r  JCT(S;r')  S'«P  r 

fled  that  the  sequence  (Ar,  Vr(*;  r'))“ml  is  a  sequence  of  superadditive 


replica  games  satisfying  the  assumption  of  MES  with  MES  bound  r'  .  Let 
$r(*;  r')  denote  the  balanced  cover  pf  Vr(*;  r')  .  Define 

E(rt  r')  -  (x£ST  :  n  x€  V  (At  r')}  and  fc(r;  r’)  - 

i-1  r 

T  r  n. 

{x  fell1  :  n  X  €  V  (A  ;  r')>  . 
i-1  r  r 

A  game  (A,V)  satisfies  the  assumption  of  quasi-transferable  utility*^ 

QTU,  if  given  any  S  in  Ar  ,  if  x  >  0  and  x  is  in  the  boundary 

of  VP(S)  ,  then  V^(S)  H  {x'  €  R®  :  x'  x}  -  x  .  A  sequence  of  games 

00 

(Af,  Vr)  satisfies  the  assumption  of  QTU  if  each  game  in  the  sequence 
does. 

Given  a  game  (A,V)  and  6  >  0,  a  game  (A,  V6)  ls  a  6- QTU  cover 
of  CA.V)  if  (a,  V6)  is  a  game  with  the  QTU  property  and  if,  for  all 
SC  A  .  we  have  V(S)CV5(S)  and  ||v(S>,  V6(S)  ||  <  6  .  In  Wooders 
[1981b],  it  is  shown  that  given  any  6  >  0  ,  every  comprehensive  game 
has  a  comprehensive,  6-QTU  cover. 

■M 

The  following  theorem  ls  proven  in  Wooders  [1981b], 

CD 

Theorem  3.  Let  (Ar,  Vy)  ^  be  a  sequence  of  Buperaddltive  replica  games 
satisfying  the  assumptions  of  QTU  and  MES  with  MES  bound  r*  .  For  any 
r  >  r*  ,  the  core  of  the  game  (Ar,  ^  )  is  non-empty  and  if  x  is  a 
payoff  in  the  core,  then  x  has  the  equal  treatment  property. 

The  non-emptiness  of  the  core  in  Theorem  3  is  an  application  of 
Scarf's  theorem. 

Before  proving  the  theorems,  we  require  one  final  lemma. 


17 An  analogous  concept  for  preferences  of  agents  in  economic  models  ls 
dlacusaed  in  Rader  11972],  pp.  69  and  74. 
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* 

Lemma  5.  Given  6  >  0  ,  let  (A,  V  )  be  a  comprehensive,  6-QTU  cover 
of  a  comprehensive  game  (A,V)  .  Then  ||^6(A),  ^(A)  ||  <_  6  where  (A,  ^6) 
is  the  balanced  cover  of  (A,  V^)  . 

Proof .  Let  x  6  ^(A)  .  Then  for  some  balanced  family  B  of  subsets 

of  A  ,  we  have  x  £  H  V^(S)  .  Since  (A,  V^)  is  a  comprehensive, 

S£6 

6-QTU  cover  of  (A.V)  ,  we  have  V6(S)C  V(S)  +  6(1}  for  all  S  in 
e  .  Therefore  x  £  D  (V(S)  +  6{1})C  D  V(S)  +  6U>  C  $(A)  +  6{1}  and 

see  S£B 

we  have  ^(A)  C  ^ (A)  +  6{1^}  .  It  can  be  shown  easily  that  ^(A)  C  ^(A) 
since  V(S)  C  V6(S)  for  all  S  Ca  . 

Q.E.D. 


Sketch  of  the  Proof  of  Theorem  1 

To  prove  Theorem  1,  we  take  covers  of  covers  until  we  can  apply 
Theorem  3  to  a  sequence  of  games  and  then  "uncover"  appropriate  payoffs 
in  the  underlying  sequences  of  games. 

More  precisely,  (1)  we  first  consider  the  sequence  of  games  formed 
by  taking  the  balanced  cover  of  a  comprehensive,  6-QTU  cover  of  the  r-l**1 
truncation  of  the  comprehensive  cover  of  (Ar,  Vr>  for  each  r  .  Each 
game  in  the  sequence  of  games  constructed  has  the  MES  and  QTU  properties 
and  therefore  an  equal-treatment  payoff  in  its  core.  From  per-capita 
boundedness,  a  sequence  of  equal  treatment  payoffs  (represented  as  vectors 
in  K  )  in  the  cores  of  the  constructed  games  has  a  convergent  subsequence. 
(2)  Given  the  limit  payoff  of  some  convergent  subsequence,  we  "uncover"  feasible 
equal-treatment  payoffs  near  the  limit  payoff  in  the  e-cores  of  the  bal¬ 
anced  covers  of  the  comprehensive  covers  of  the  games  for  all  sufficiently 
large  r  .  (3)  We  then  use  Lemnas  1  and  2  to  show  that  for  some  subse¬ 

quence  of  the  sequence  of  comprehensive  cover  games,  the  equal-treatment 
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payoffs  in  the  e-cores  of  the  balanced  covers  of  the  comprehensive  covers 
are  feasible  (for  the  comprehensive  cover  games).  (4)  We  then  uncover 
feasible  payoffs  for  the  underlying  games  and  their  balanced  covers  which 
satisfy  the  desired  properties. 

Proof  of  Theorem  1 
Preliminaries 

We  introduce  here  notation  for  the  covers  used  in  the  proof. 

Let  (Af,  v£)  denote  the  comprehensive  cover  of  (Ar,  Vr)  for 
each  r  and  let  (Ar#  vF)  denote  the  balanced  cover  of  (Ar,  V^)  .  Let 

_  r 

Ec(r)  -  {x€FT  :  n  x  £f(A  )} 
i-1  r  r 

and  let  LtS6)  denote  the  closed  limit  of  the  sequence  (^(r))  ;  from 
Lenina  4,  this  limit  exists.  Similarly,  let  (Ar,  v£(*;  r-1))  denote  the 
comprehensive  cover  of  (Ar,  Vr(»;  r-1))  ,  let  (Af,  ^(*;  r-1))  denote 
the  balanced  cover  of  (A^,  V^(»;  r-1))  ,  and  let 

^(r;  r-1)  «  {x  €  FT  :  II  x  e  ^(A  ;  r-1)}  .  It  follows  from  Lemma  4 

i-1  r  r 

that  the  closed  limit  of  the  sequence  (l^Cr;  r-1))  exists  and  it  is 
easily  verified  that  the  limit  is  K^)  . 

* 

Select  a  positive  real  number  6  <  e/3  .  Let  (Ar,  Vf(»;  r-1)) 
denote  a  6-QTU  cover  of  (Af,  V^(*;  r-1))  and  let  (Ar,  ^(*;  r-1)) 
denote  the  balanced  cover  of  (Ar,  V*(»;  r-1))  .  Let 

ilfi(r;  r-1)  -  (x  6  FT  :  II  x  €  ^(A  ;  r-1)}  .  Let  L(i^)  denote  the  closed 

i-1 

limit  of  (^(r;  r-1))  . 


! 

J 
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The  Proof 

Given  r  ,  let  xr  €  il^(r;  r-1)  be  such  that  II  xr  is  in  the 

i-1 

core  of  (Ar,  ^(*:  r-1))  ;  from  Theorem  3  this  is  possible.  Since 

V^({(t,q)})  contains  a  member  greater  than  zero,  we  have  xr  >  0  for 

each  r  .  From  the  per-capita  boundedness  assumption,  (xr)  has  a  convergent 

subsequence.  Suppose  (x  J)  converges  to  x*  .  Since 

||^(Ar:  r-1),  ^(Ar;  r-1)  ||  <  e/3  from  Lemma  5,  we  have 

II ir5 <r ;  r-1),  ^(r;  r-1)  ||  <  e/3  for  all  r  .  Therefore 

||L(i!5),  L(i!c)||  <  e/3  and  there  is  an  x*  £  L^)  such  that 

1 1 x*  —  x* 1 1  <  e/3  (this  completes  (1)  of  the  sketch). 

r 

For  each  r  ,  define  y  -  n  (x*--|l)  .  We  claim  that  given 

i-1 

e  >  0  there  is  an  r"  such  that  for  all  r  ^  r"  ,  we  have  yy  in  the 

e-core  of  (Ar>  ^)  .  First,  let  r'  be  such  that  for  all  r  ^  r'  , 

we  have  L(2?)  C  2^<r)  +4(1}  .  Since  x*  £  L(2f)  and  y  -  5  (x*-|l)  , 

i-1 

we  have  yf  in  ^(Ar)  for  all  r  _>  r'  .  Now  let  r"  r'  be  suffi¬ 
ciently  large  so  that  for  all  r^  r"  ,  we  have  ||x*  -  x  3  ||  <  e/3  and, 

r . 

consequently,  ||x*-x  3  ||  <  2e/3  .  Suppose  r  _>  r"  and  for  some  S  C  Ar  , 

we  have  y  £  int  ^(S)  -  e(l)  .  It  follows  that  S  x*  €  int  ^(S)  -  leU)  . 

i-1 

From  (b)  of  the  definition  of  a  sequence  of  replica  games  and  since  for 

r  r 

any  r.  >  r  we  have  ||x*-x  3  ||  <  2e/3  ,  it  follows  that  II  x  3  €  int  (S) 
3  i-1  rJ 

(since  p(S)  <.  p(A  )  and  r .  >  r  ,  (S)  -  l)1*  (S;  r .  - 1)  ) .  From  the 

3  j  J 

fact  that  ^  (S)  C  ^  (S)  ,  we  have  a  contradiction  to  the  fact  that 
r  rj  rJ 

J  r4 

II  x  J  Is  in  the  core  of  (A  ,  v"  (•;  r.  -1))  .  Therefore  y  is  in 
i-1  J  J  3 

the  e-core  of  (Af,  $£)  for  all  r  _>  r"  (this  completes  (2)  of  the  sketch). 
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Given  r"  as  determined  above,  let  n°  be  a  positive  integer 

ro 

such  that  if  y  €  ft0 „(A  ,,)  ,  then  n  y  £  Vc  (A  )  ;  from  Lemma  2 

i-1  n°r"  n°r" 

this  is  possible.  Let  r°  -  n°r**  .  Let  r*  be  such  that  for  all  r  ^  r*  , 

we  have  r°/r  <  X  .  Throughout  the  remainder  of  the  proof,  given  r  ^  r*  , 

write  r  -  ir°+j  where  1  is  a  positive  integer  and  j£{l,  .  ..,r°)  . 

From  Lemma  2  and  the  choice  of  n°  ,  we  have  y  €.  vc  (A  )  for  all 

£r°  ir°  ir° 

£r° 

positive  integers  £  where,  as  above,  y  -  H  (x*-%L)  .  (This  com- 

lr°  i-1 

pletes  (3)  of  the  sketch.) 

For  each  r  _>  r*  ,  select  y*  €.  (A^)  such  that  the  projection 

of  y*  on  A  is  greater  than  or  equal  to  y  ;  from  Lemma  1  and 
£r°  lr° 

superadditivity,  such  a  selection  is  possible.  Also,  for  each  r  r*  , 

r 

select  y  €  ^(A  )  such  that  y  >_  II  and  such  that  the  pro- 

i-1 

jection  of  y  on  A  equals  that  of  y*  ;  this  is  possible  from  Lemma  2 
r  lrC  r 

and  comprehensiveness.  Since  y ^  _>  for  each  r  and  since  yf  c  ^(A,)  , 
from  the  fact  that  y^  is  in  the  e-core  of  (Ar,  ,  it  follows  that 
yr  is  in  the  e-core  of  (Ar,  .  Also,  we  have 

K(t,q)  6  Ar  :  yjtq  i  y*q}|  ■  J{(t,q)  e  Ar  :  q  >  £r°}|  -  JT  £  r°T  <  A | Ar |  . 


Q  •  E.  D, 
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Proof  of  Theorem  2 

Given  e  >  0  ,  and  r°  as  in  the  preceeding  proof,  let  q 

be  as  defined  in  the  proof  of  the  preceeding  theorem  for  each  positive 
integer  i  .  It  is  easy  to  see  that  in  the  case  where  (Ar,  V  )  is  com¬ 
prehensive  for  each  r  ,  the  payoff  y  is  in  the  e-core  of 


(A  ,  V  )  for  each  positive  integer  4  .  When 
4r°  ir° 

necessarily  comprehensive,  there  is  a  y*  >  y 

ir°  ir° 

in  the  e-core  of  (A  ,  V  )  for  each  l  . 

.  o  .  o 
ir  4,r 


(Ar,  Vr)  is  not 

such  that  y*  is 
4r° 

Q.E.D. 
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APPENDIX 

The  following  example  la  to  illuatrate  that  the  "components"  of 
an  economic  system,  i.e.  the  preferences  and  production  technologies, 
may  be  convex  but  the  derived  game  does  not  necessarily  have  a  non¬ 
empty  core. 

Consider  again  the  local  public  goods  example  developed  in  Section 
4,  where  there  is  only  one  type  of  agent,  wtq  ■  w  for  all  (t,q)  , 
b(s)  ”  1  for  all  s  ,  and  c(s)  ■  -s  .  Assume,  however,  that  agents 
can  be  "part-time"  members  in  jurisdictions  so  the  domain  of  u*(n,  x,  yi) 
is  a  subset  of  In  this  case,  n*  »  w^/8  if  r  ^  w^/8  ,  and, 

again,  the  core  of  the  derived  superadditive  cover  game  is  non-empty  if 

3 

and  only  if  r  is  an  integer  multiple  of  n*  . 

The  problem  of  the  possible  emptiness  of  the  core  in  this  example 
is  clearly  not  one  of  indivisibilities  of  agents.  Moreover,  it  is  not 
one  of  a  lack  of  convexity  in  the  usual  sense  since  given  any  u°  _>  0  , 
the  upper  contour  sets  {(n,x,y)  :  u(n,x,y)  ^  u°}  are  convex  and  obviously 
the  production  technology  is  convex. 

^This  is  analogous  to  assuming  the  set  of  players  is  a  continuum. 

2 

Allowing  part-time  membership  in  a  jurisdiction  is  not  equivalent  to 
allowing  part-time  jurisdictions,  as,  for  example,  in  Littlechild  [1975]. 
Allowing  part-time  jurisdictions  balances  the  game  whereas  part-time 
membership  does  not  necessarily  do  so. 

^We  have  not  formally  defined  the  core  for  the  class  of  games  where  players 
can  be  part-time  members  in  coalitions  (or  even  such  games).  'Informally, 
a  payoff  (function)  is  in  the  core  if  it  is  feasible  and  if  no  set  of  players 
can  use  part  of  their  time  to  form  a  coalition  and  Improve  their  payoffs. 
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To  show  that  {(n,x,y)  s  u(n,x,y)  >  u°>  is  convex,  we  show  that 
2 

u  ■  xy  -  n  is  quasi-concave  for  all  non-negatt*-  x  ,  y  ,  and  n 
2 

such  that  xy  -  n  is  non-negative.  We  consider  the  determinants  of  the 
principal  minors  of  the  bordered  Hessian. 

The  bordered  Hessian  is 
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2 

The  determinant  of  the  bordered  Hessian  is  4n  -  4xy  which  is 
2  * 

non-positive  since  xy  -  n  is  non-negative. 

The  determinant  of  the  principal  minor 


0  y  x 
y  0  1 
x  1  0 


is  2xy  0  . 


Therefore  u  is  quasi-concave. 

The  above  example  suggests  that  standard  methods  exploiting  the 
convexlfying  effect  of  large  numbers  are  not  immediately  applicable  to 
economies  with  a  mix  of  external  economies  and  diseconomies  since  the  economy  in  the 
example  is  already  "convex" — but  not  necessarily  balanced.  It  may  be 
the  case  that  if  preferences  and  production  possibilities  are  represented 
in  some  "appropriate"  spaces,  non-balancedness  and  non-convexity  are 
equivalent.  However,  to  our  knowledge,  this  has  not  been  demonstrated. 
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